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BACKGROUND OF THE INVENTION 

1. Claim of Priority. 

This application is a continuation-in-part of copending U.S. utility application 
entitled "Programmable Frequency Divider," serial number 09/370,099, filed on 
August 6, 1999, and is incorporated by reference in its entirety. 

2. Field of the Invention. 

This invention relates to wireless transmitters and receivers and, more 
particularly, to frequency dividers. 

3. Related Art. 

Harmonics contained in signal processing devices are a major cause of signal 
distortions. One case where harmonics can be especially problematic is in a limiter that 
is driven by a poly-phase filter. For example, standard 90° poly-phase outputs take the 
form of: 

0° output = input / (1+jwRC) 

90° output = input * (jwRC) / (1+jwRC) 
Based on this property, harmonic components in the output will be amplitude 
mismatched and will be phase shifted from the fundamental frequency. Therefore, the 
presence of harmonics at the input of a poly-phase filter can cause a shift in the zero- 
crossings at the output of the poly-phase filter. This shift can, in turn, cause an effective 
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phase error when the output of the poly-phase filter is passed through a limiter that reacts 
primarily to zero crossings. 

A second case where harmonics can cause signal distortions is in mixers. The 
presence of harmonics in a mixer input signal can result in odd-order mixing products 
5 ("OMPs") in the mixer's output. An OMP, which is defined as the product of one input 

and an odd harmonic of another input, can cause signal distortions when its frequency is 
too close to the frequency of a desired mixer output signal. Other cases where harmonics 
can cause signal distortions include, for example, where unwanted harmonics couple 
across a circuit. 

10 Therefore, there exists a need for signal processing systems that have reduced 

harmonic content. 

Summary 

In one embodiment of the invention, a frequency divider has two or more storage 
15 elements connected in a loop. One of the outputs of each storage element is connected to 

one of the inputs of another storage element. Each storage element provides at least one 
output signal having a period equal to the period of a reference input signal multiplied by 
the number of interconnected storage elements. The reference input signal may be, for 
example, a local oscillator ("LO") signal. In the case where the reference input signal has 
20 a 50% duty cycle, the output signals will also have a 50% duty cycle. 

In another embodiment of the invention, a signal processing system includes three 
storage elements connected in a loop. One of the outputs of each of the three storage 
elements is connected to one of the inputs of another one of the three storage elements. 
Each storage element provides at least one output signal having a frequency equal to a 
25 third of the frequency of the reference input signal. The outputs of two of the three 

storage elements are combined to provide a signal having substantially no third order 
harmonics. 
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Other systems, methods, features and advantages of the invention will be or will 
become apparent to one with skill in the art upon examination of the following figures 
and detailed description. It is intended that all such additional systems, methods, features 
and advantages be included within this description, be within the scope of the invention, 
and be protected by the accompanying claims. 

Brief Description of the Drawings 

The components in the figures are not necessarily to scale, emphasis instead being 
placed upon illustrating the principles of the invention. In the figures, like reference 
numerals designate corresponding parts throughout the different views. 

FIG. 1 is a block diagram illustrating a non-limiting example of a simplified 
portable transceiver. 

FIG. 2 is a block diagram illustrating an embodiment of a "divide by two" 
frequency divider. 

FIG. 3 is a block diagram illustrating an embodiment of a "divide by three" 
frequency divider. 

FIG. 4 is a block diagram illustrating an embodiment of a "divide by N" 
frequency divider. 

FIG. 5 is a block diagram illustrating an alternative embodiment of a "divide by 
three" frequency divider. 

FIG. 6 is a timing diagram illustrating frequency. 

FIG. 7 is a block diagram of a low harmonics frequency division system. 
FIG. 8 is an example timing diagram illustrating the addition of frequency divider 
outputs. 

FIG. 9 and is a phase diagram illustrating a non-limiting example of third-order 
harmonics cancellation by the low harmonics frequency division system of FIG. 7. 

FIG. 10 is a block diagram illustrating one possible configuration of a clock phase 
module that can be used in a storage element of the invention. 

3 
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FIG. 1 1 is a block diagram illustrating one possible configuration of a storage 
element of the invention. 

FIG. 12 is a simplified timing diagram illustrating the operation of storage 
element as part of a "divide by three" frequency divider. 

5 

Detailed Description 

FIG. 1 is a block diagram illustrating a non-limiting example of a simplified 
portable transceiver 100 in which an embodiment of the invention may be implemented. 
Portable transceiver 100 includes speaker 102, display 104, keyboard 106, and 

10 microphone 108, all connected to baseband subsystem 1 10. In a particular embodiment, 

portable transceiver 100 can be, for example, but not limited to, a portable 
telecommunication handset such as a mobile cellular-type telephone. Speaker 102 and 
display 104 receive signals from baseband subsystem 110 via connections 105 and 107, 
respectively. Similarly, keyboard 106 and microphone 108 supply signals to baseband 

15 subsystem 110 via connections 111 and 113, respectively. Baseband subsystem 110 

includes microprocessor (uP) 112, memory 114, analog circuitry 116, and digital signal 
processor (DSP) 118, each coupled to a data bus 122. Examples of commercially 
available processors include, but are not limited to, an ARM processor such as an ARM 7 
or ARM 9 processor, a ZSP Core supplied by LSI Logic or a Teak processor supplied by 

20 DSP Group. Data bus 122, although shown as a single bus, may be implemented using 

multiple busses connected as necessary among the subsystems within baseband 
subsystem 110. Microprocessor 112 and memory 114 provide signal timing, processing 
and storage functions for portable transceiver 100. Analog circuitry 116 provides the 
analog processing functions for the signals within baseband subsystem 110. Baseband 

25 subsystem 110 provides control signals to radio frequency (RF) subsystem 134 via 

connection 128. Although shown as a single connection 128, the control signals may 
originate from DSP 1 18 or from microprocessor 112, and may be supplied to a variety of 
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points within RF subsystem 134. It should be noted that, for simplicity, only selected 
components of a portable transceiver 100 are illustrated in FIG. 1. 

Baseband subsystem 1 10 also includes analog-to-digital converter (ADC) 124 and 
digital-to-analog converters (DACs) 126, 130 and 132. ADC 124, DAC 126 DAC 130 
5 and DAC 132 communicate with microprocessor 112, memory 114, analog circuitry 116 

and DSP 118 via data bus 122. DAC 126 converts digital communication information 
within baseband subsystem 110 into an analog signal for transmission to RF subsystem 
134 via connection 142. In accordance with an aspect of the invention, DAC 130 
provides a reference voltage power level signal to power control element 152 via 

10 connection 120 and DAC 132 provides an amplitude modulated (AM) signal to power 

control element 152 via connection 160. Alternatively, circuitry (not shown) could be 
placed in power control element 152 to derive the AM signal based on the output of DAC 
126 received via connection 142. Connection 142, while shown as two directed arrows, 
includes the information that is to be transmitted by RF subsystem 134 after conversion 

15 from the digital domain to the analog domain. 

RF subsystem 134 includes modulator 144, which, after receiving an LO signal 
from synthesizer 168 via connection 146, modulates the received analog information and 
provides a modulated signal via connection 148 to upconverter 150. Upconverter 150 
also receives a frequency reference signal from synthesizer 168 via connection 170. 

20 Synthesizer 168 determines the appropriate frequency to which upconverter 150 will 

upconvert the modulated signal on connection 148. 

Upconverter 150 supplies a phase-modulated signal via connection 156 to power 
amplifier 158. Power amplifier 158 amplifies the modulated signal on connection 156 to 
the appropriate power level for transmission via connection 164 to antenna 174. 

25 Illustratively, switch 176 controls whether the amplified signal on connection 164 is 

transferred to antenna 174 or whether a received signal from antenna 174 is supplied to 
filter 178. The operation of switch 176 is controlled by a control signal from baseband 
subsystem 110 via connection 128. Alternatively, the switch 176 may be replaced with 

5 
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circuitry to enable the simultaneous transmission and reception of signals to and from 
antenna 174. 

A portion of the amplified transmit signal energy on connection 164 is supplied 
via connection 166 to power control element 152. Power control element 152, forms a 
5 closed power control feedback loop and supplies an AM component of the transmit signal 

via connection 162 to power amplifier 158 and also supplies a power control feedback 
signal via connection 154 to upconverter 150. 

A signal received by antenna 174 will, at the appropriate time determined by 
baseband system 110, be directed via switch 176 to a receive filter 178. Receive filter 

10 178 filters the received signal and supplies the filtered signal on connection 180 to low 

noise amplifier (LNA) 182. Receive filter 178 is a bandpass filter, which passes all 
channels of the particular cellular system in which the portable transceiver 100 is 
operating. As an example, for a Global System For Mobile Communications (GSM) 
900MHz system, receive filter 178 would pass all frequencies from 935.1MHz to 

15 959.9MHz, covering all 124 contiguous channels of 200kHz each. The purpose of this 

filter is to reject all frequencies outside the desired region. LNA 182 amplifies the weak 
signal on connection 180 to a level at which downconverter 186 can translate the signal 
from the transmitted frequency back to a baseband frequency. Alternatively, the 
functionality of LNA 182 and downconverter 186 can be accomplished using other 

20 elements, such as for example but not limited to, a low noise block downconverter 

(LNB). 

Downconverter 186 receives an LO signal from synthesizer 168, via connection 
172. The LO signal is used in the downconverter 186 to downconvert the signal received 
from LNA 182 via connection 184. The downconverted frequency is called the 
25 intermediate frequency ("IF"). Downconverter 186 sends the downconverted signal via 

connection 190 to channel filter 192, also called the "IF filter." Channel filter 192 filters 
the downconverted signal and supplies it via connection 194 to demodulator 196. The 
channel filter 192 selects one desired channel and rejects all others. Using the GSM 

6 
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system as an example, only one of the 124 contiguous channels would be selected by 
channel filter 192. The synthesizer 168, by controlling the local oscillator frequency 
supplied on connection 172 to downconverter 186, determines the selected channel. 
Demodulator 196 recovers the transmitted analog information and supplies a signal 
5 representing this information via connection 197 to amplifier 198. Amplifier 198 

amplifies the signal received via connection 197 and supplies an amplified signal via 
connection 199 to ADC 124. ADC 124 converts these analog signals to a digital signal at 
baseband frequency and transfers it via data bus 122 to DSP 118 for further processing. 
Although, for illustration purposes, the invention is described below with respect to 

10 portable transceiver 100, it should be noted that the invention may also be implemented 

in any wireless communication system that uses one or more mixers. 

FIG. 2 is a block diagram illustrating an embodiment of a "divide by two" 
frequency divider 200 of the invention. The frequency divider 200 includes two storage 
elements 202 and 204. Storage elements 202 and 204 are configured to receive inputs Dj 

15 206 and D 2 208 respectively, inputs fa 210 and <j> 2 212 respectively, and a reference 

signal input ("CLK") 214. In one embodiment, CLK 214 is an LO signal. The storage 
elements 202 and 204 also provide outputs Qi 218 and Q 2 220 and respectively. The 
frequency of each of the outputs Qi 218 and Q 2 220 is equal to half of the frequency of 
CLK 214. 

20 The storage elements 202 and 204 are interconnected as follows: Qi 218 is 

connected to D 2 208, Q 2 220 is connected through inverter 222 to Di 206 and fa 210, and 
Qi 218 is connected through inverter 224 to fa 212. Furthermore, in some embodiments, 
the relationships between the inputs and outputs of each of the storage elements 202 and 
204 are defined in Table 1 . 
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Table 1, Truth Table For A Frequency Divider Storafie Element 
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The states "1" and "0" in Table 1 are commonly referred to as "high" and "low" 
5 states, respectively, and are typically represented by distinguishable voltage levels such 

as, for example, "positive" and "negative" voltages, or "higher" and "lower" voltages. 
The relationships between the inputs and outputs of each of the storage elements 202 and 
204 may also be described by to the following logic equation: 

/Qn+i = /D ( /(() /CLK + <|> CLK ) + /Q N ( /cj> CLK + $ /CLK ) 
10 (where a slash ("/") means "inverse of such that Af), for example, is the inverse of §, and 

where the subscript " N " refers to a current state and the subscript "n+i" refers to the state 
that is immediately following the current state). 

FIG. 3 is a block diagram illustrating an embodiment of a "divide by three" 
frequency divider 300 of the invention. The frequency divider 300 includes three storage 
15 elements 302, 304 and 306. Storage element 302 is configured to receive inputs Di 308, 

<f>i 314, and CLK 320 and to provide output Qi 326. Storage element 304 is configured to 
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receive inputs D 2 310, § 2 316, and CLK 320, and to provide output Q 2 328. Storage 
element 306 is configured to receive inputs D 3 312, 318, and CLK 320, and to provide 
output Q 3 330. Storage elements 302, 304, and 306 are interconnected as follows: Qi 326 
is connected to D 2 310 and (j> 3 318, Qj 330 is connected via inverter 334 to Di 308, Q2 
5 328 is connected to D 3 312, and Q 2 328 is connected via inverter 332 to (j>i 314. 

Furthermore, in one implementation, storage elements 302, 304, and 306 are configured 
to behave in accordance with the logic relationships shown in Table 1 above. 

The frequency of each of the outputs Ch 326, Q 2 328, and Q 3 330, has a frequency 
equal to one third of the frequency of the clock signal input. Two of the outputs Qi 326, 

10 Q 2 328, and Q 3 330 may be combined to produce a system output having substantially no 

third-order harmonics, as will be explained further below. In the example shown in FIG. 
3, Qi 326 and Q 2 328 are combined via combining element 340 to produce low 
harmonics output 342. Combining element 340 may be, for example, a combiner, an 
adder, or merely a node that sums currents. 

15 FIG. 4 is a block diagram illustrating an embodiment of a "divide by N" 

frequency divider 400 of the invention. The frequency divider 400 includes N storage 
elements including a first storage element 402, a second storage element 404, an N th 
storage element 406, and one or more additional storage elements (not shown). Storage 
element 402 is configured to receive inputs Di 408, <j>i 414, and CLK 420 and to provide 

20 output Qi 426. Storage element 404 is configured to receive inputs D 2 410, cj) 2 416, and 

CLK 420, and to provide output Q 2 428. Storage element 406 is configured to receive 
inputs D N 412, ()> N 418, and CLK 420, and to provide output Qn 430. Each of the output 
signals Qi 426, Q 2 428, and Q N 430, has a frequency equal to the frequency of the clock 
signal input divided by the number of interconnected storage elements N. Storage 

25 elements 402, 404, and 406 are interconnected as follows: 
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Qk is connected to Dk-i 

Qi is connected to /D N 

Dk is connected to Qk_i for k = 2 to N 

(j>k is connected to /Qk+i for odd k less than N 

(j>k is connected to Qk+i for even k less than N 

<j) N is connected to Qi for N = odd integer 

<j) N is connected to IQ { for N = even integer 

(where k is an integer assigned to a storage element based on its location in the sequence 
of N storage elements). In one implementation, storage elements 402, 404, and 406 are 
configured to behave in accordance with the logic relationships shown in Table 1 . Note 
that since the storage elements are effectively connected in a loop, all connection 
specifications for even numbered elements and odd numbered elements can be 
interchanged without a loss in functionality. 

FIG. 5 is a block diagram illustrating an alternative embodiment of a "divide by 
three" frequency divider of the invention. Frequency divider 500 includes three storage 
elements 502, 504 and 506 that are configured as follows: storage element 502 is 
configured to receive inputs D! 522, /D, 524, fa 526, /ch 528, CLK 530, and /CLK 532, 
and to provide outputs Qi 534 and /Q\ 536; storage element 504 is configured to receive 
inputs D 2 542, /D 2 544, fa 546, I fa 548, CLK 530, and /CLK 532, and to provide outputs 
Q2 550 and /Q 2 552; and storage element 506 is configured to receive inputs D 3 562, /D 3 
564, fa 566, A|>3 568, CLK 530, and /CLK 532, and to provide outputs Q 3 570 and /Q 3 
572. 

Storage elements 502, 504, and 506 are interconnected as follows: Qi 534 is 
connected to D 2 542 and fa 566, /Q 3 572 is connected to Di 522 and to I fa 548, Q 2 550 is 
connected to D 3 562 and /fa 528, /Qi 536 is connected to /D 2 544 and Aj) 3 568, Q 3 570 is 
connected to /Dj 524 and fa 546, and /Q 2 552 is connected to /D 3 564 and fa 526. In one 

10 
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implementation, storage elements 502, 504, and 506 are configured to behave in 
accordance with the logic properties shown in Table 1 . 

The frequency of each of the outputs signals Qi 534, Q 2 550, Q 3 570, /Qi 536, /Q 2 
552, and /Q 3 572, has a frequency equal to one third of the frequency of CLK 530. In one 
5 implementation, two of the outputs Qi 534, Q 2 550, Q 3 570, /Qi 536, /Q 2 552, and /Q 3 

572 may be combined to produce a system output having substantially no third-order 
harmonics, as will be explained further below. In the example shown in FIG. 5, /Qj 536 
and /Q 2 552 are combined via combining element 580 to produce low harmonics output 
582. Combining element 580 may be, for example, a combiner, an adder, or merely a 

10 node that sums currents. 

Each of the frequency dividers described above may be implemented in any radio 
frequency (RF) transmitter or receiver that uses frequency division. As a non-limiting 
example, a frequency divider of the invention may be used in synthesizer 168, modulator 
144, demodulator 196, upconverter 150, and/or downconverter 186 (FIG. 1). 

15 FIG. 6 is a timing diagram 600 illustrating frequency division of an embodiment 

of the invention, such as, for example, frequency divider 500 (FIG. 5), or frequency 
divider 300 (FIG. 3). The timing diagram illustrates four signals: an input reference 
signal 602, a first storage element output (Qi) 604, a second storage element output (Q 2 ) 
606, and a third storage element output (Q 3 ) 608. Outputs Qj 604, Q 2 606, and Q 3 608 

20 may correspond, for example, to storage element outputs Qj 326, Q 2 328 and Q 3 330, 

respectively (FIG. 3) while the input reference signal 602 may correspond, for example, 
to CLK 320 (FIG. 3). Each of the outputs (Q, 604, Q 2 606, and Q 3 608) has a frequency 
equal to one third of the frequency of the input reference signal 602. As shown in the 
timing diagram 600, Q 2 606 lags Qi 604 by 1/6 of a cycle and Q 3 608 lags Q 2 606 by 1/6 

25 of a cycle. It should be noted that, in this example, each of the outputs has a 50% duty 

cycle. In general, however, the duty cycle of an output signal will be equal to about 33% 
plus 1/3 of the duty cycle of an input signal. 
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FIG. 7 is a block diagram of a low harmonics frequency division system 700. The 
low harmonics frequency division system 700 includes a "divide by three" circuit 704. 
The "divide by three" circuit 704 may correspond, for example, to frequency divider 500 
(FIG. 5), or frequency divider 300 (FIG. 3). The divide by three circuit 704 receives an 

5 input 702 and produces signals Q x 706, Q y 708, and Q z (not shown). Q x 706 and Q y 708 

are then combined at combining element 710 to provide a system output 712 having 
substantially no third-order harmonics. Combining element 710 may be a combiner, an 
adder, or merely a node that sums Q x 706 and Q y 708. 

If, for example, the divide by three circuit used is frequency divider 500 (FIG. 5), 

10 then Q x 706 and Q y 708 may correspond, for example, to one of the following pairs of 

storage element outputs: Q, 534 & Q 2 550, /Qj 536 & /Q 2 552, Q 2 550 & Q 3 570, or /Q 2 
552 & /Q 3 572. If, on the other hand, the divide by three circuit used is frequency divider 
300 (FIG. 3), then Q x 706 and Q y 708 may correspond, for example, to storage element 
output pairs Q x 326 & Q 2 328, or Q 2 328 & Q 3 330. 

15 FIG. 8 is an example timing diagram 800 illustrating the addition of Q x 706 and 

Q y 708 shown in FIG. 7 to produce system output 712. In this example, Q y 708 lags Q x 
706 by 1/6 of a cycle. As shown in timing diagram 800, system output 712 is a step- 
shaped signal that has the same frequency as Q x 706 and Q y 708. Furthermore, although 
not readily apparent from diagram 800, system output 712 contains substantially no third- 

20 order harmonics. 

Since Q y 708 lags Q x 706 by 1/6 of a cycle (or 60°), each of the odd harmonics of 
output 708 will lag a corresponding odd harmonic of output 706 by "n" times 60°, where 
"n" is the harmonic number; for example, the third harmonic of Q y 708 will lag the third 
harmonic of Q x 706 by 180°. Therefore, by adding Q x 706 and Q y 708, the resulting 

25 system output 712 may have substantially no third-order harmonics. 

FIG. 9 and is a phase diagrams 900 illustrating a non-limiting example of third- 
order harmonics cancellation by low harmonics frequency division system 700. Phase 
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diagram 900 includes a "real" axis 902 and an "imaginary" axis 904. Third harmonic 
components 906 and 908 are contained in signals 706 and 708, respectively (FIG. 7). 
Components 906 and 908 have the same magnitude but are 180° out of phase. Therefore, 
by combining signals 706 and 708, third harmonic components 906 and 908, 

5 respectively, can effectively cancel each other. Although, for illustration purposes, 

harmonic components 906 and 908 are shown to have phase angles of 90° and 270°, 
respectively, the phase angles may in fact have any respective values that are 
substantially 180° apart. 

FIG. 10 is a block diagram illustrating one possible configuration of a clock phase 

10 module 1000. Two differential pairs of NPN bipolar transistors are provided. The first 

pair includes transistors 1002 and 1004, and the second pair includes transistors 1018 and 
1020. The emitter of transistor 1002 is coupled to the emitter of transistor 1004, and the 
emitter of transistor 1018 is coupled to the emitter of transistor 1020. The emitters of 
transistors 1002 and 1004 are coupled to the collector of transistor 1005, and the emitters 

15 of transistors 1018 and 1020 are coupled to the collector of transistor 1007. A connection 

1006 containing a first clock signal ("CLK") is connected to the base of transistor 1005, 
and a connection 1008 containing a second clock signal ("/CLK") is connected to the 
base of transistor 1007 (where /CLK is the inverse of CLK). 

The bases of transistors 1002 and 1020 are coupled together and to a connection 

20 1012 that contains an incoming signal cj>. In addition, the bases of transistors 1004 and 

1018 are coupled together and to a connection 1010 containing an incoming signal 
(where l§ is the inverse of <j>). The collectors of transistors 1002 and 1018 are coupled 
together, and to an output connection 1014 containing an output signal D-CLK. The 
collectors of transistors 1004 and 1020 are also coupled together, and to an output 

25 connection containing an output signal Q-CLK (where Q-CLK is the inverse D-CLK). 

CLK and /CLK represent a differential pair of input clock signals, § and l§ 
represent a differential pair of phase control signals, and Q-CLK and D-CLK represent a 

13 
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differential pair of output clock signals. When <}> is high and /§ is low, transistors 1002 
and 1020 are active and transistors 1004 and 1018 are inactive. As a result, CLK is 
passed through transistors 1006 and 1002 to connection 1014 to form output clock signal 
D-CLK, and /CLK is passed through transistors 1008 and 1020 to connection 1016 to 
5 form output Q-CLK. Conversely, when (j> is low and Aj) is high, transistors 1004 and 101 8 

are active and transistors 1 002 and 1 020 are inactive. As a result, CLK is passed through 
transistors 1006 and 1004 to connection 1016 to form output signal Q-CLK, and input 
/CLK is passed through transistors 1007 and 1018 to connection 1014 to form output D- 
CLK. 

10 FIG. 1 1 is a block diagram illustrating one possible configuration of a storage 

element 1100 of the invention. Storage element 1100 may correspond, for example, to 
each of the storage elements 502, 504, and 506 shown in FIG. 5. Storage element 1100 
includes a first differential pair of NPN bipolar transistors 1104 and 1106, a second 
differential pair of NPN bipolar transistors 1116 and 1118, and a clock phase module 

15 1000. 

The emitters of transistors 1104 and 1106 are coupled together and to connection 
1014 containing the clock phase module output D-CLK. The collector of transistor 1 104 
is connected to V cc through resistor 1132, and the collector of transistor 1106 is 
connected to V cc through resistor 1134. An input signal D, is provided to the base of 

20 transistor 1 104 via connection 1 108, and the an input signal /D is provided to the base of 

transistor 1 106 via connection 1110. 

The emitters of transistors 1116 and 1118 are coupled together and to connection 
1016 containing the clock phase module output Q-CLK. The collector of transistor 1116 
is coupled to the collector of transistor 1106 and to the base of transistor 1118. The 

25 collector of transistor 11 18 is coupled to the collector of transistor 1104, and to the base 

of transistor 1116. 

When D-CLK goes high and Q-CLK goes low, transistors 1 104 and 1 106 become 

active, and transistors 1116 and 1118 become inactive. Under this condition, transistors 

14 
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1 1 04 and 1 1 06 will "read" the states of D and /D from connections 1 1 08 and 1110 
respectively. Conversely, when Q-CLK goes high, and D-CLK goes low, transistors 
1104 and 1106 become inactive, and transistors 1116 and 1118 become active. Under 
this condition, transistors 1116 and 1118 will "write" the states of D and /D (that were 

5 read immediately prior to the change in Q-CLK and D-CLK) onto connections 1 122 and 

1124 as outputs Q and /Q respectively. 

With continued reference to FIG. 11, FIG. 12 is a simplified timing diagram 1200 
illustrating the operation of storage element 1 100 as part of a "divide by three" frequency 
divider, such as, for example, frequency divider 500 (FIG. 5). For illustration purposes, 

10 timing diagram 1200 does not show gradual transitions between states and does not show 

all possible inputs and outputs. The timing diagram 1200 shows the following signals: 
CLK 1202, /CLK 1204, <|> 1206, D-CLK 1208, Q-CLK 1210, D 1212, and Q 1214. These 
signals (1202, 1204, 1206, 1208, 1210, and 1212) may correspond, for example, to the 
signals carried by connections 1006, 1008, 1012, 1014, 1016, 1108, and 1122, 

15 respectively. 

CLK 1202, /CLK 1204, (|> 1206, and D 1212 are input signals; D-CLK 1208 and 
Q-CLK 1210 are internal storage element signals are that based on input signals 1202, 
1204, and 1206; and Q 1214 is an output signal that is based on the input D 1212 and the 
internal signals D-CLK 1208 and Q-CLK 1210. The state of D-CLK 1208 is 

20 substantially equivalent to the state of CLK 1202 when § 1206 is high (for example, 

between t 0 and t 3 ), and is substantially equivalent to the state of /CLK 1204 when § 1206 
is low (for example, between t 3 and t 6 ). Q-CLK 1210 is effectively the inverse of D- 
CLK. Therefore, the state of D-CLK 1208 is substantially equivalent to the state of /CLK 
1204 when <j) 1206 is high (for example, between t 0 and t 3 ), and is substantially equivalent 

25 to the state of CLK 1202 when (j) 1206 is low (for example, between t 3 and t 6 ). 

During a time interval when the state of D-CLK 1208 is high (for example, 
between ti and t 2 ), the value of D 1212 is "read" by storage element 1 100. Subsequently, 

15 
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when the value of Q-CLK 1210 goes high (for example, at time t 2 ), the value of D 1212 
that was read when the state of D-CLK 1208 was high is written as the output Q 1214. 
The value of Q then remains unchanged until Q-CLK 1210 goes high again (for example, 
at time t 5 ). As a result, the frequency of the output Q 1214 will be equal to one third of 
5 the frequency of the input CLK 1202. 

While various embodiments of the invention have been described, it will be 
apparent to those of ordinary skill in the art that many more embodiments and 
implementations are possible that are within the scope of this invention. 
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